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CHAI'TElt IVTRKE-STKUCTUKED INFORMATION IN' 



ABO UT THIS CHAPTER 



This chapter describes how to work with tree structured information in 

Information is "tree structured" if, in some sense, every unitof 
information either "belongs to" another unit, or "owns** some number 
of other units, or both. An organisation chart tike theone shown in 
Figure 13-1 is a common example of tree structured information 
Every position on the chart either reports to (belongs to) a superior 
posmon. or is responsible for (owns) some number of subordinate 
positions, or both. When the organization chart isdone as in Figure 
13-1, it resembles an upside-down tree. 



Figure 13-1 

An Organization king 
Chart 



CLARK JONES BIAKE 



I I 1 1 1 f 1 

MIUER SCOTT FORD ALLEN WARD MARTIN TURNER JAMES 

ADAMS SMITH 



This chapter explains how to: 

• define a tree structure in terms of an ORACLE table 
identify the "root" of a tree 

• select a direction for a tree-structured query 

• display tree-s true tu red information from a table. 
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)F THEE-STRUC TU R E D INFO R;\f a Tin \i 

For convenience, we are going to use th* *-.rm«#- - 

tree-structured information is £ ^ SS^"' ^ 
w represented by one row in the table URAlLE table, each node 

Mlled the rool of the tree tn H» r lre °' 1 h « """"Jess node |, 

13- 1 . King's row is the "ee" ™ L 0 *» a " K "''°» «l>»rt shown in F.'sure 

Nodes which have lhe 3ame p . re „, „ c , 

»«, accordiagto ttaiStoX™te h '""»o»«y-|» -alk 



1 . Start at the root node. 
2 

3. 



Inspect this node. 

4. If this is the root node, we're done. Otherwise: 

5. Return to this nodes parent and go to step 3 

JONES, SCOT? ^AD^S foRnl™; CLARK - SULL ^ 

MARTIN, TU-RN^djI^' ^ BUKB ' ALLEN, WARD, 
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Exercise 13-1 



Watt the tree shown in Figure 13-1 by applying the rules described 



Exci 



How a Tree Is Represented in a Table 



The relationships that connect the nodes in a tree may be represented 
by relationships among the rows in a table. represented, 

For example, if the nodes sho wn in Figure 13-1 are reoresenwH 
rows in the table EOT. the parent-chifd r.l>*J£g£^*$« 

5GTand1Svo d TK y ^ween value's in thecoma 

MGR and EMPNO. The fact that SCOTT reports to JONES fSCOrA, 
node a child of JONESs node) is reflectedTy thXt thS 

SCOTTs MGR Rett** J ° NES ' S E * PN0 fieU - is als ° found 

Suppose we want to write a SELECT command that lists the contents 
of U,. table BMP ,n a way that reflects the tree structure represented 
m Ftgure 13-1. tt« must include a clause that defines the relationship 
between a parent node and a child node, and a clause that identifies 

the root node. 

We could express the relationship that connects nodes in this tree by 
the following logical expression": 

parent node's EMPNO = child node's MGR 

We can put this relationship into a query with the CONNECT BY 
clause, which looks like this: 

CONNECT 8¥ P8I0S tmio . MM 

This clause-says, "if one node's EMPNO equals a second node's MGR 
the first node <s the parent of the second." You can remember the' ' 
meammrof the .PRIOR operator by imagining that you are walking 
the tree from the root downward: you will encounter each parent node 
prior to its child. 

VLkeiS^ r0Pt n ° de With START WITH clause, which looks 



START WITH 



This clause says "the root node (the one to start wuh) is the node in 
which the logical expression ENA.ME = ' KING • is true " 
Both the CONNECT B Y and START WITH clauses must follow the 
r ROM clause (and the WHERE clause, if present). 



I. 
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To list information about employees and their managers in tree 
form, enter: 

50L> SELECT IHmt. £MPSO. JC3, 0SJ?7«O. HGR 

2 PROM EMP 

i CONNECT 8Y PRIOR SMPSO » HGR 

4 START VI TH E?iA*e * *m?f6' ; 



{NAME 


EMPtfQ JC3 


OEPTKO 


MGR 


KING 


?e39 PRESIDENT 


10 




JOtt'ES 


?566 MAKAGER 


20 


7333 


fORO 


7902 AfcALVST 


20 


7560 


s*itrH 


7389 CLERK 


20 


7902 


SCOTT 


rm AHALYSI 


20 


7566 


ADAMS 


7675 CLERK 


20 


7788 


CLARK 


7782 MANAGER 


10 


7839 


miller 


7934 CLER* 


to 


7782 


BLAKE 


7SS8 MANAGER 


30 


7839 


WARD 


752 t SALESMAN 


30 


7E3R3 


MAflTI.N 


7664 SALESMAN 


30 


7638 


TURNER 


734 4 SALESMAN 


30 


7693 




7900 CLERK 


3D 


75R8 


ALIEN 


7*00 SALESMAN 


30 


7590 



14 rocordi s«fecta4. 



This query returns the rows of EMP by walking th*e tree from the 
specified root. King's row, the root, is returned firsit; then the row for 
Jones, who works for King; then the row for Ford, who works for Jones; 
and so on. 
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Figure 13-2 
Levels of the 
0 rgcinization Chart 




Level Nam bers 



The nodes in a tree may be assigned level number* depending on how 
tar removed they are from the root The root is level I, children of the 
root are level 2. grandchildren are level 3, and so- forth. Figure 13-*> 
shows the levels of the nodes in our sample company's organization 
chart. 



Exerci 



LEVEL 1 
(Root) 



KiNG 



LEVEL 2 CLAftK 



I ONES- 



SLAKE 



r 

LEVELS MILLER SCOTT TO«0 ALLEN WARD MAR7.N TURNER 1AMES 

LEVEL 4 AOAM5 SMITH 



Exercise 13*3 



LEVEL is a pseudo-column, like SYSDATE (introduced in Chapter 
10). You may use LEVEL in an ORDER BY or GROUP BY clause, or 
anywhere else a column name may appear. 



To retrieve level numbers of rows in EMF, enter: 

soo select level, cname, empw. joa, deptno, mcr 

e fro« • lf*p 

3 C0««£CT 3V PRIOR EMPMQ * «GJ* 

* START WITH EffAME ? * « I KG * ; 



LEVEL tNAME 



1 KING 

2 JONES 

3 SCOTT 

4 *QAMS 

3 fORO 

4 SMITH 
CLARK 
MILLER 
BLAKE 
ALLEN 
WARD 
MARTIN 
TURNS « 



tt*?W JOB 



3 JAMES 
li records fleece. 



?S39 
7-5$6 
?7B8 

'■363 
nu 

mo a 

7654 
?>3<« 
7900 



PRESIOCflT 

MANAGER 

ANALYST 

CLEft* 

ANALYST 

CLEftX 

WttACER 

ciea* 

HABAGER 

SALESMAN 

SALESMAN 

SALESMAN 

SALESMAN 

CLERK 



OEPtlJO 




!C 






7339 


20 


7530 




7738 




7566 




7502 


to 




JO 


mz- 


30 


7839 


30 


769S 


30 


7098 


30 


7608 


30 


7698 


30 


7(138 



Exerci 
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You can use the function LP AD to display the organization chart as 
an indented lisL 



Exercise 13-4 



To create an. indented list of employees in manager-employee order, 
enter:; ! 



SQL> COLUMN 0RC_CHAPT roftMAT A21; 
SQt> SELECT ~ LPA0{* \2*l£VEt5 

3 F30M EHP 

S START WITH ?MA«£ * 'KING': 



QSGJTHARf 


LEVEL 


IMPUO 


MS 3 


OEPTSO 


CI KG 


I 


7839 




to 


JOKES 


Z 


7565 


7839 


20 


SCOTT 


3 


7730 


7566 


20 


AOAMS 


4 


7876 


77*8 


20 


FORD 




7902 


7566 


20 




4 


7309 


7S02 


20 


CLARst 


z 


7782 


7833 


10 


mats 


3 


7914 


7722 


10 


8LAK? 




7638 


7S33 


30 


AlLSH 


i , 


7439 


7633 


30 


WARD 


3 


7521 


7553 


30 


martis 


3 


7U64 


7893 


30 


TURSER 


3 


7844 


'7599 


30 


JAMES 


3 


7900 




20 


U rocores selected. 











In this exercise, the alias ORC_CHART gi ves the first col umn its 
heading. The COLUMN command makes the column 21 characters 
wide. 

In line 1 of the SELECT command, the value of LEVEL is multiplied 
by 2 (2*LE V'EL) to compute the number of blank spaces to precede 
ENAME. • 

You can find the average salary at each level of the employee tree by 
using the pseudo-column LEVEL in the GROUP BY and ORDER BY 
clauses: 



Sxercise 13-5 



To find the average salary at each level of the employee tree, enter; 



SQi> 

7 

3 
4 
5 
6 



SELECT 
rSQM 

CONNECT at 
START WITH' 
CROUP ' 3Y 
GR0ER &v 



UVtL, AVG(JSAt) 

*»Rt0R £MP«0 * M«R 
EfiAME * 'RlKG* 
LEVEL 
LEVEl: 



LEVEL AVG( SAL ) 

1 5000 

2 2>58.33 

3 .17.31.25 

4 fiSO 
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SPECIFYING THE BOOT: THE STA RT WITH CLAUSE 



Exerc 



The START WITH clause specifics a condition that identifies the root 
o£ the tree: ENAME - 'KING* in- the preceding exercises. Since 
everyone in the BMP table works either dii-rectly or indirectly for 
KING (the president}, these queries incorporate all of the rows of the 
table into the organization tree. 

But you can identify any other row of the cable as the root, and 
retrieve only the branch of the tree that begins at that row. Suppose 
you want to know which employees work {-directly or indirectly) for 
JONES: 



Exercise 13-8 



To List information about employees who work for JONES, enter; 

zMM (ORGjrMAfU. LEVEL, IM9HQ, 



$qt> SELECT 
2 

A- C0«»£CT-'8¥ 
5 STAHJ WITH 



LPA0< ' -,znEvu)- 

MC8, CEP TNO 
HHP 

PRIOR EMPNC * *t&S 
SHAKE * " JOHC 5 ' ; 



ORG. CHART 










JONES 




7566 


78319 




SCOTT 


z 


nsa 


y$m 


ao 


A OA MS 


i 


7375 


77818 




fOBO 


2 






■20 


SMITH 


3 


7363 


tso;2 


20 



SELI 



Notice that the LEVEL numbers always begin with 1 at the root 
specified by ST ART" WITH. If you start wilth JONES. JONES is at 
level U as shown in Figure 13-3. 



Figure 13*3 
APartial Organization 
Chart Starting With 
Jones 



■LEVEL 1 



LEVEL 2 



LEVEL 3 



JONES' 



SCOTT F<ORO 

I I 

ADAMS SMITH 



Exer 



The START WITH clause can contain anyr kind of logical expression. 
For example; it can construct several trees at once by specifying an 
expression that is satisfied by more than ame row, and so identifies 
more than one root. 
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Exercise L3-7 



To list information about the peoplie who work for CLARK or 
BLAKE, enter: 

SCiSCT IPAOr '.2*L£VELt ?• £EMAM£ ORGjrKART. LEVEL, EMPJfO, 



SQL> SCiSCT L?AO<* ' 

2 MGR. JOB, 0£>7«0 

3 FRO* £HP 

4 CQtfHECT 8Y PRIOR EMptiO * KG A 
3 START WITH * CLARX' 

6 OR £fiA,ME * 'SLAKE* 

; ORBER BY 0£?TWO: 

ORG CHART 



CLARK 

«ILL£R 

BLAKE 

MARTIN 

JAMSS 

ALLEK 

TURNER 

WARD 

3 records seUctotf. 



LEVEL 


EMPNO 


MG» JOB 


DEPTTO 


1 




7939 -MANAGER 


10 


Z 


7S34 


>*32 CLERlt 


£0 


I 


7693 


7339 MANAGER 


30 


2 


7654 


7633 SALESMAN 


30 


2 


73QQ 


7633 CLERK 


33 


2 


M99 


7893 SALESMAN 


33 


2 


7344 


7698 SALESMAN 


30 


2 


752 1 


7638 SALESMAN 





SELECTING A DIRECTION: THE PRIOR OPERATOR 



Exercise 13-8 



A query may walk the tree either dovwn from root to leaves, or up from 
leaves to root. You specify the direction of the walk with the PRIOR 
operator in the CONNECT BY clause. 

In the preceding exercises, PRIOR wais placed before the parent-node 
expression in the CONNECT BY clautse. making the query walk the 
tree from the root down to the leaves. If you place PRIOR before the 
chi id-node expression, the query wailks the tree from one or more 
leaves up to the root. (Note that this kind of walk will not visit all the 
nodes in the tree unless it identifies every leaf as a starting point.) 



To list information about ail the peo>ple in the organization above 
SMITH, enter: 

*MAME OF.GJTHART, EHPffO. ,WGR k 



S0L>' SELECT 
2 

3 FROM 

4 COHMECT BY 

5 START WITH 

OBG.CHART 



LPAOr \ SIEVED 
JQ3, OEPTMO 
EM? 

tMPNO * PRtOR MGR 
EflAME * SMITH*; 



EMPMO 



oeptio 



SWITH 

fORD 

J0«ES 



■J 3 68 
7902 
7566 
7833 



:56e -ANALYST 
7833 DAMAGE K 
PRESIDE Ml 



20 
10 
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SELECTING ROWS 



Exercii 

As usual. -you can use logical, expressions to control which rows of a 
tree are displayed. When a query is tree-structured, though, you can 
put a logical expression in either the WHERE clause or the 
CONNECT BY clause. 

♦ The WHERE.clause ''prunes" indi vidual leaves of the tree. 

* The CONNECT BY clause "prunes" entire branches of the 
tree. 

Suppose you want a list of all the people who work for JONES, except 
/or SCOTT. 



To list information about all the people who work for JONES except 
SCOTT, enterr 



SQO SELECT £8AME. EMP8G. MCS. JOB, OiPliiQ 

z tmn em? 

3 WHERE SNAME !» 'SCOTT* 

4 CONNECT BY PSIQS £MP!iO * MGR 

5 SURT tfUH tiUAMfc * * JOHNS'; 



ENAME 




MG3 JOB 


D£PMiO 


jokes 


7566 


?839 MAflAGER 


20 




7375 


7738 CL1RK 


20 


fCRO 


ma 


7566 AMAlfST 


ZD 




7364 


?30Z ClSfK 


*>0 



Figure 

Effects 
Exprest 
andCC 
Clause: 



Since the WHERE clause contains the expression ENAME ! = 
'SCOTT*, the query eliminates SCOTT from the result ADAMS, who 
works for SCOTT, is not eliminated* In other words, the WHERE 
. clause exc I udes SCOTT s row, but not the branch that "hangs" from \L 



13- 10 / SQL' PLUS USER'S GUIDE 



Exercise 13*10 



Figure 13-4 
Effects of Logical 
Expmsiarisik WHERE 

and CONNECT B Y 
Clauses 



To eliminate that branch entirely, use the expression in the 
CONNECT BY clause: 



To list information about all the employees who work for JONES 
except SCOTT and those who work for SOOTT, enter: 



SQl> SELECT .gNAME, cMPKO. KG*. JOB. OCPTfftQ 

3 coh^ect. av pnm mmo * «cp 

4 A80. t ttmi 'SCOTT' 

5 START- WITH 5 NAME « 'JONES'; 



ESAME 



DEPTJiO 



JONES 

FQH0 

SMITH 



■>56«- 7839 MANAGER 
7305 7$6fl AffALVSf 
7369 7902 CUHK 



20 

20. 
20 



You may use logical expressions in both clauses to exclude both 
branches and - individual nodes. 



WHERE ENAME! = 'SCOTT* 
JONES 



CONNECT BY 

ENAME* » 'SCOTT 

JONlES 



/ 



SC^TT FORD 
AOAMS SMITH 
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Exercise 13-11 



To list all the employees who work for JONES except FORD, 
SCOTT, and "the people who work for SCOTT, enter: 



SOL> SXUCT Uimi, WMO. «6R'; ^08, 6SPTMO 

fftOM W 
mm EKAttE ! » ''fORO.*. 



2 

,s«rfM 



connect ay prior ehp«o * mcr 



AMD 



START WITH ElfAME 
ft 6 3 



£nam£ 'scorr 



•JOKES' 
HGR JOB 



Q1PBIQ 



20 



THE S 



If you specify conditions with both WHERE and CONNECT BY, the 
query: 

1. Locates the root with the START WITH clause 

2. Constructs the tree according to the relationship defined in the 
: CONNECT BY clause 

3. Walks the tree in the direction specified by PRIOR 

4. Excludes branches of the tree by applying the conditions in the 
CONNECT B Y clause 

5. Excludes individual rows by applying the conditions in the 
WHERE clause to each row 

6. Sorts the rows according to the ORDER BY clause 
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ABOUT THIS CHAPTER 



Figure 13*1 
An Organization 
Chart 



Sbfef aPter dC$CribeS h0W work with Stored information 

Iafonnatioais *tree structured" if, in some sense, every unit of 
mfonnatioa either "belong to" another unit, or "owns- some number 
of other umts, or both. An organization chart like the one shown in 
Mgure 13-1 is a common example of tree structured information 
Every position on the chart either reports to (belongs to) a superior 
position, or is responsible for (owns) some number of subordinate 
positions, or both. When the organization chart is done as in Figure 
U-1, it resembles an upside-down tree. 



KING 



CLARK 



JONES 



BLAKE 



miiur scorr ford allen ward martin turner james 

ADAMS SMITH 



This chapter explains how to: 

♦ define a tree structure in terms of an ORACLE table 

• identify the "root" of a tree 

* select a direction for a tree-structured query 

• display tree-structured information from a table. 
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For convenience, we are goinff toim* f 

•denury a unit of information in a tree ^ ,! , , ™ n ° de to 
somewhere co m pl„. wvn murn 5 ^Kj? ' S 

«=»»«=- root of"^« e 'Si;^ Th » r™«" s n ° d < is 

"1. King's row is U*£.-, ™ 8 '' mM ''" <*.«,».„„ in F igurc 

node. Each nod,- in ° trw ho^?, « " ckUd °' "»»»»! 

node, which hwlTAi . P0,c "' '"""P' *• root 

Note .vh.ch have the some pareM „ e va| |sd , ^ ( 

a tree according to the following rules' customary to walk 

■1. Start at the root node. 
2. Tnspect this node. 

3> If this node has any children that have nor wt k • - , ■ 

to *o Itfanott „„v isiKd ^^^cKS?- m ° V * 
rf this .s the root node, we're done. Otherwise: 
Return to this node's parent and go to step 3 

MARTIN. T U RN Ef^, a nd J AMEs! ' WARD, 



4. 
5. 
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Exercise KM 



How a Tree Is Represented in a Table 



The relationships that connect the nodes in a tree may be represented 
by relationships among the rows in a table. represented 

For example, if- the nodes shown in Figure 13-1 ir» a t. • 

rows in the table EMP, the *^&'^^'SZ2&£. 
wpT^T,^ 11 by rela£i ^hips between values in theWlulnns 
MGR and EMPNO. The fact that SCOTT reports to JONES (SCOTT, 
node , S a child of JONES', node) is reflected!,* the f£Sj§S£ 
MGR tid n JONES'3 EMPNO field, is also JndS 

rfdS^lT™ " Wnte a S ELECT ^ a "*th a tliststhecont e nts 
of the table EMP in a way that reflects the tree structure represented 
m Figure 13-1. We must include a clause that defines the reEnship 
between a parent node and a child node, and a clause that identifies 
the root -node. 

We could express the relationship that connects nodes in this tree by 
the following "logical expression": y 

parent node's EMPNO = chtld.nodes MGR 

We can put this relationship, into a query with the CONNECT BY 
clause, which looks like this: * * ~ 



CGfiS£CT Sf p»:gr im-no 



MG3 



This clause says ,f one node's EMPNO equals a second node's MGR 
the first node ,s the parent of the second." You can remember the 
meamng of the PRIOR operator by imagining. ti,at you are walking 

3£ti£^ r °° tn0de wkh the START WITH clause, which looks 

ST Aft? wrtH £Hm* * 'KING' 

This clause says "the root node (the one to start with) is the node in 
which the logical expression BNAME = • KING * is true " 

Both the CONNECT BY and START WITH clauses must follow the 
FROM clause (and the WHERE clause, if present). 
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To list information about employees and their managersin tree 
fonru enter; 

SQL> SEUCT .. ENAME, £H?HQ..X&. OEPT,V0. HSR 

*• FROM £Hf> 

3 COWflECT 8V PfflOR SMPNO « MG3 

4 START WITH WAHt * ' < I N6 ' : 



ENAME 


EMPNO J03 


OEPTNO 


MG3 


KING 


7833 PRESIDENT 






JQMES 


7 56 6 -HAM AGES 


:c 


7339 


rORO 


7302 AHALVSr 


20 


7560 


SMITH 


7369 CLERK 


7.Q 


7902 


SCOTT 


7788 ANALYST 


20 


7566 


AOAHS 


7375 CLERIC 


20 


7 768 


CtAftK 


7 762 MANAGER 


10 


7839 


MILUa 


7934 CLiftt 


1Q 


7732 


BtAKE 


78SS MANAGER 


:o 


7339 


WARD 


?SU SALESfcAH 


30 


7633 


MARTIN 


7654 SALESMAN 


30 


7698 


TURHE3 


7344 SALESMAN 


30 


7638 


JAMES 


/SCO CLERK 


30 


7698 


ALLE« 


74SS SALESMAN 


30 


7698 



I« records s«loctod . 



This query returns the rows of EMP by walking tine tree from the 
specified root. King's row, the root, is returned firsrt; then the row for 
Jones, who works for King; then the row for Ford T who works for Jones; 
and so on. 
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Level Numbers 



The nodes ma tree may be assigned level numbers depending on how 
far removed chcy are from the root The root is.level l, children of the 
root are level 2. grandchildren are level 3. and so/forth Figure l3-'> 
shows the levels of the nodes in our sample company's organization 
chart, 



Exerci 



Figure L3-2 
Levels of the 
Organization Chart 



LEVEL 1 
(Root) 



king 



LEVEL 2 CLARK JONES 



BLAKE 



LEVEL3 MILLER SCOTT FORD ALLEN. WARD MARTIN TURNER JAMES 
LEVEL 4. ADAMS SMITH 



Exercise 13-3 



LEVEL is a pseudo-column, like SYSDATE (introduced in Chapter 
10). You may use LEVEL in an ORDER BY or GROUP BY clause, or 
anywhere else a column name may appear. 



To retrieve level numbers of rows in BMP,, enter: 

ENAME, iHPHO. JOB* 0E.PTH0. «C» 



S0t> SELECT 

3. connect ay 

4 START WITH 



LEVEL, 
IHP 

PfilOR EMPMO » MGR 



LEVEL EHAM6 


EMPWO JQ& 






\ KING 


?838.PRESt0e».T 




7566 MANAGES* 


3 SCOTT 


7 738 ANALYST 


4 *DAMS 


>8?8 CLERK 


3 fOfiO 


n$l ANALYST 


<* SMITH 


?360 CLERK 


I CLARK 


mi MAN AG £ % 


3 MILLEB 


7934 CLERK 


2 81 Alt E 


mm MAttAGER 


3 ALL£f« 


7493 SALESMAN 


3 WARD 


?52l SALESMAN 


.3 MAflHM 


?B54 salesman 


3" Towies. 


?a«4 SALESMAN 


3 &W£S 


7900 CLERK 



QSPTMO 


MOP 






to 






?839 


zo 


75BO 


ZQ 


<>?33 




?5B8 


zo 


7302 


- ;o 


?833 


10 


mz 


30' 


,7639 


30 


Wff 


30 




30 


■ £638- 


30 


7£9S 


30 


?QS8 



Exerci 



14 rocords solectoo. 
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SSnted fig^ functioa LP AD 10 dis P l *y organization chart as 



To create an indented listof employees in manager-employee order 
enter ! 

SQL> COLUJW DM CHART FORMAT A2! : 

S0L> SfiUCT ' J^* 0< ^p^* L£VEL > J : ™ m 0»G_CHAfir. uva, £HC»0, 
3 EHP 
5 START WI TH EfiAME V * < I fJG * : 



080 JTHART 


LEVEL 


t-MPtiO 


MG3 


OfPTHO 




t 


T839 




:o 


JOMES 


2 


7566 


7839 


20 


scarr 


a 


77SB 




20 


AOAMS 




79/$ 


7788 


20 


roao 




7902 


7566 


20 


SWf 7H 


4 


7359 


7S02 


20 
10 


CLARK 


2 


7762 


7833 




3 


?93< 


7752 


10 


BLAKt 




7693 


7333 


30 


AlLE* 


3 




;638 


30 


WARD 


3 


7521 


7658 


JO 


HAftfltt 


3 




7698* 


30 




3 




7698 


30 




3 


7300 


7598. 


30 


14 records selected. 











In this exercise, the alias ORC_CH ART gives the first column its 
heading. The COLUMN command makes the column 21 characters 
wide. 

In line I of the SELECT command, the value of LEVEL is multiplied 
by 2 (2*L£ VEL) to compute the number of blank spaces to precede 
ENAME. ■■• ' 

You can find the average salary at each level of the employee tree by 
using the pseudo-column LEVEL in the GROUP BY and ORDER BY 
clauses: 



To find the average salary at each level of the employee tree, enter: 



SQL> SfcUCT LEVEL, AVG(5*L) 

2 fROM W 

3 CONNECT 3t PRIOP * MGfl 

4 start MTH- tnm * ZINC- 
S' CHOUP BY- LEVEL 

8 GflOEflSY L£VCt: 

UVEL AVCfSAl) 

t 5000 

I 2758.33 

3 1731,25. 

A 350 



CHAITKH 13/THKE.STKUCTUKKDINKOKMATION IN- TABLES / 13-7 




SPECIFYING THE ROOT: THE START WITH CLAUSE 



Exerc 



The START WITH clause specifies a condi tion that identifies the root 
of the tree: EN A ME = 'KING' in the preceding exercises. Since 
everyone in the EMP table works either diirectiy or indirectly for 
KING (the president), these queries incorporate all of the rows of the 
tabie into the organization tree. 

Bat you can identify any other row of the fcable as the root, and 
retrieve only die branch of the tree that begins at that row, Suppose 
you want to know which employees work (-directly or indirectly) for 
JONES: 



Exercise 13-6 



To list information about employees who work for JONES, enter: 

SQL > SELECT LPAOf * -,2*UVSL) M £«A«£ C0f»5_CHART, l£V£l. £KP«0, 



I 

3 FROH 

4 C08«£CT ay 

5 START WITH 



LPAOf '.2*UVSL) 
MGR. DEPTSfO 

PRIOR SMPfiO » MGR 
SHAME • • JONES': 



ORC.CHART, 


tfcVCL 


IHPHQ 




DIPT HQ 


JONES 


I 


7565 




20 


SCOTT 


I 


7733 


ism 


20 




1 


;h?q 


77818 


20 


FORD 


I 


;sq2 


756*8 


20 


SMITH 




?389 




20 



SELI 



Figure 13-3 

AFartial Organization 
Chart Starting With 

Jones 



Notice that the LE VEL numbers always begin with L at the root 
specified by START WITH. Lf you start wiith JONES. JONES is at 
level 1, as shown in Figure 13-3. 



LEVEL t 



LEVEL 2 



LEVEL 3 



JONES 



SCOTT F(ORD 

. I I 

ADAMS SMITH 



Exer 



The STAJIT WITH clause canxontain anyj kind, of logical expression. 
For example, it can construct several treess at once by specifying an 
expression that is satisfied by more than mne row, and so identifies 
more than one root 
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Exercise 13-7 



To list information about the peoplie who work for CLARK or 
BLAKE, enter: 

S<31> SELECT LPA0C '.Z*UVEU ;j EENAMC ORG CHART. LEVEL, ZHPM 
2 WGfi, JOB, QiPJUG " • 

3- PROM EMP 

4 COWMECT 8Y PfUOa EMPSO • MG* 

5 START WITH EtfAHE * 'CLARK* 
6 1 OR tHAMt * '8UUCE* 
/ OROEPf BT 0EPT5&; 

QHG CHART 



CLAR* 
MILUJ? 
BLAKE 
MARTIN 
JAMS 5 
ALU* ' 
■TURNER 
WARD 

3 racords soiactod. 



LEVEL 




mgr job 


OEPffiO 


1 


7782 


f«33 MANAGER 


10 


2 


J934 


?7S2 CLERIC 


to 


I 


7698 


73JQ MANAGER 


30 


Z 


7654 


7693 SALESMAN 


30 


z 


7900 


7638 CL£»*t 


3D 


2 


7439 


7839 SALESMAN 


30 


I 


?S44 


7653 SALESMAN 


3D 


2 


7521 


7338 SALESMAN 


30 



SELECTING A DIRECTION: THE PRIOR OPERATOR 



Exercise 13-8 



A query may walk the tree either down from root to leaves, or up from 
leaves to root. You specify the direction of the walk with the PRIO R 
operator in the CONNECT BY clause. 

In the preceding exercises, PRIOR was placed before the parent-node 
expression in the CONNECT BY clauise. making the query walk the 
tree from the root down to the leaves* If you place PRIOR before the 
child-node expression, the query walks the tree from one or more 
leaves up to the root (Note that this kind of walk will not visit all the 
nodes in the tree unless it identifies every leaf as a starting point.) 



To list information about ail the peo>ple in the organization above 
SMITH, enter; 



S0LX SELECT LPA0{ ' * t 2H£V£L) 

" 2 JQ3, 0EPTH0 

. 3 rnoM emp 

4. COJWECT BY * PRIOR :*Gft 

5 START WITH SHAME * 'SMITH*- 



EMAME OflC^CHAftr, eMPfJO. MC».. 



SMITH 

fOftO 

JOKES 

nine 



ENPH0 



MCR J>08 



?389 CLERK 

7902 7566 ANALYST 

7566 ?S33 -MANAGER 
7333 FftESlOERT 



0EPTN0 

20 
10 
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SELECTING ROWS 



As usual, you can use logical expressions to control which rows of a 
tree are displayed. When a query is tree-structured, though, you can 
put a logical expression in either the WHERE clause or the 
CONNECT .BY clause. 

• The WHERE, clause "prunes" individual leaves of the tree. 

♦ The CONNECT BY clause "prunes" entire branches of the 
tree. 

Suppose you watit a list of all the people who work for JONES, except 
for SCOTT. 



Exerci; 



Exercise 13-9 



To list information about all the people who work for JONES except 
SCOTT, enter: 



SQL> SELECT tUAMi . EMPfiO. «CR. JC3. DIP TWO 

I fBGtt EMP 

3 WHERE ENAME U 1 SCOTT * 

4 emitter by ?aioa empho * mgr 

5 START WITH fcNAKE * 'JOSES 1 ; 



ENAME' 




WGR 


JOB 


OEPfflO 


JONES 


7566 


7839 


MAfiAGE.R 


ZQ 


ADAMS 


7370 


7 733 


CLERK 


20 


fCRQ 


73GZ 


;S66 




IQ 


S«ITH 


7309 


•302 


CLERK 


20 



Figure 
Effects 
Expresi 
andCC 

Claasei 



Since the WHERE clause contains the expression ENAME ! =■ . , 
'SCOTT*, the query eliminates SCOTT from the result. .ADAMS, who 
works for SCOTT, is not eliminated, tn other words, the WHERE 
clause excludes SCOTTs row, but not the branch that "hangs" from it. 
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C .... Vi^^^Ste^gg^ 




To eliminate that branch entirely, use the expression in the 
CONNECT BY clause: 



Exercise 13-10 



To list information about all the employees who work for JONES, 
except SCOTT and those who work for SCtOTT, enter: 



SQl> S£UCT SNAMt, £MP«Q. MGR. JOB, OfPTfNO 

2 connect ay prigs * **c» 

4 AHD I * ' SCQTT ' 

5 START WITH * HAKE * 'JOfJES'; 



6«PNO 



MG8 JOB 



OEPTttO 



JONES 

fORD 

SMITH 



7566 7839 MANAGER 20 
?90^ 756« AWAtYST 20 
7369 7902 CLcRfC 20 



Figure 13-4 
Effects of Logical . 
Expressions in WHERE 
and CONNECT B Y 
Clauses 



You may use logical expressions in both ciaiases to exclude both 
branches and individual nodes. 



WHERE ENAM£* = 'SCOTT 
JONES 



COtfNEC!rBY._ 
ENAME! as 'SCOTT 

JONiES 



sosnr ford 

ADAMS SMITH 




FORD 



AtfA&iS SMITH 



$&4 
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Exercise 13-11 



i sS.«n» as ; •»«•= 



J owes. 



EMPHO ^ 



HA II AGE 3 



20 



* CONNECT BY clause 

ssr- — 

WHERE clause to each row 

■ • ORDER BY clause 

Sorts the rows according to the QKUfcK 



5. 



THE S 



6. 
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